|
Open Shortest Path First (オープン・ショーテスト・パス・ファースト、略称:OSPF) は、小規模から大規模のネットワーク向けのリンクステート型ルーティングプロトコルである。 == 概要 == 自律システム (AS) 内のルーティングを行うInterior Gateway Protocol(IGP)の通信プロトコルである。 (対して、自律システム (AS) 間のルーティングを行う通信プロトコルはBGP4などのEGPである) RIPにおける制約を解消するためにIETFにおいて提唱され、スタティック・ルーティングやRIPでは実現できなかった冗長経路構成を容易に実現できる。 OSPFは、リンクステート型(LSA)のルーティングを行うリンクステート型ルーティングプロトコル(リンク状態型ルーティング)である。 各ルータは隣接するルータとのリンク状態をリンクステート広告 (link-state advertisement; LSA) としてフラッディングにより交換することでネットワーク・トポロジーのデータベースを構築し、ダイクストラのアルゴリズムで最短経路ツリーを「コスト」という距離(メトリック)の単位で計算してルーティング・テーブルを作成する。 ネットワーク規模の増大に対処するため、OSPFはネットワークを複数のエリアに分割することを可能としており、フラッディングや経路計算をエリアごとに効率よく実現できる。 エリア間の通信はエリア境界ルータ (area border router; ABR) を介して行われ、エリア間のルーティングは特定のバックボーン・エリアが中継することで実現される。 またルーティング情報更新の負荷を軽減するため、セグメントごとに代表ルータ (designated router; DR) とバックアップ代表ルータ (backup designated router; BDR) が選出されハブとして働く。 抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「Open Shortest Path First」の詳細全文を読む スポンサード リンク
|